https://leetcode.cn/problems/zigzag-conversion/description/
class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows==1)  return s;
        string ret;
        int d=2*numRows-2;
        //处理第一行
        for(int i=0;i<s.size();i+=d)
        {
            ret+=s[i];
        }
        //1~n-2;
        for(int k=1;k<numRows-1;k++)
        {
            //寻找一对
            for(int i=k,j=d-k;i<s.size()||j<s.size();i+=d,j+=d)
            {
                if(i<s.size())
                    ret+=s[i];
                if(j<s.size())
                   ret+=s[j];
            }

        }

        //最后一行
        for(int i=numRows-1;i<s.size();i+=d)
            ret+=s[i];
        return ret;
    }
};